pub fn dp_rec_mc(amount: u32) -> u32 {
    let values: Vec<u32> = vec![100, 50, 30, 20, 10, 5, 2, 1];
    let mut count: u32 = 0;
    let mut am = amount;
    for v in values {
        count += am / v;
        am %= v;
    };
    count
}
